Quantum Codes for Simplifying Design and Suppressing Decoherence in 

Superconducting Phase-Qubits 
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We introduce simple qubit-encodings and logic gates which eliminate the need for certain difficult 
single-qubit operations in superconducting phase-qubits, while preserving universality. The simplest 
encoding uses two physical qubits per logical qubit. Two architectures for its implementation are 
proposed: one employing N physical qubits out of which N/2 are ancillas fixed in the |1) state, the 
other employing N/2 + 1 physical qubits, one of which is a bus qubit connected to all others. Details 
of a minimal set of universal encoded logic operations are given, together with recoupling schemes, 
that require nanosecond pulses. A generalization to codes with higher ratio of number of logical 
qubits per physical qubits is presented. Compatible decoherence and noise suppression strategies 
are also discussed. 



I. INTRODUCTION 

Solid state systems are now attracting much attention 
as potential components for quantum computers, in part 
because of their potential scalability, and because the 
parameters of a solid state qubit can be engineered with 
considerable freedom. This freedom allows one to add 
different building blocks to the quantum computer, each 
block bringing the design closer to satisfying the crite- 
ria required for quantum computation (QC) Q and, in 
particular, enabling universal QC according to the (non 
fault-tolerant) "standard paradigm" [||. In this standard 
paradigm, all single-qubit operations [generating SU(2)] 
plus an entangling two-qubit operation (e.g., controlled- 
NOT, denoted CNOT) are necessary to achieve universal 
quantum computation. Alternatively, one can use a dis- 
crete set of single-qubit operations (e.g., Hadamard and 
7r/8) together with CNOT in order to approximate to ar- 
bitrary accuracy any quantum circuit H, a method that 
is compatible with fault-tolerant quantum error correc- 
tion y, |). While the different building blocks help in 
reaching universality, each one comes with its fabrica- 
tion difficulties and adds a potential source of noise and 
decoherence to the system. 

It was realized recently that some of these building 
blocks can be replaced by 'software' means |(|. More 
specifically, by encoding a logical qubit into a few phys- 
ical qubits, the design of the quantum computer can be 
simplified without compromising universality. This ap- 
proach is known as encoded universality 0. E.g., it is 
possible to remove difficult-to-implement single-qubit op- 
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This simplification has the advantages of facilitating fab- 
rication and reducing some sources of decoherence and 
noise. Interesting alternatives to encoding that also aim 
to reduce design constraints, some by replacing logic 
gates with measurements, were recently presented in 

M£o|,Ei|,ra. 



Studies of simplifying encodings have so far been per- 
formed primarily for exchange- type Hamiltonians in spin- 
coupled solid state quantum computer designs ^, |[ 

tpji| n g 0, @ g n 9- and in NMR 
, |27|. Here we extend this study to superconducting 
phase qubits. 



Superconducting phase qubits are among the leading 
solid state qubit candidates, in part due to recent ex- 
perimental progress |2^, |2j|. Several designs of phase 
qubits have been suggested in the literature; see Ref. |3^] 
for a review. In this work, we first focus on the d-wave 
grain boundary qubits |Jl], [52| and recall the relevant 
system Hamiltonian. A simplification of the design sug- 
gested in Refs. |3l], ^| will yield a system Hamiltonian 
which is not versatile enough to be universal, according 
to the standard paradigm j2| [|, because it lacks certain 
single-qubit operations. We will show how universality 
can be recovered by using a simple encoding and recou- 
pling techniques. The encoding will suggest the use of 
a "bus qubit" , a concept that could be useful for other 
quantum computer designs. In particular, we explore the 
possibility of using these concepts with the other super- 
conducting phase qubit designs. Finally, application of 
the dynamical decoupling technique to decoherence re- 
duction will be examined. 



II. SYSTEM HAMILTONIAN 

The d-wave grain boundary qubit (dGB qubit), Fig- 
ure [I], has the following system Hamiltonian |3^] : 

Hs = Hx + Hz + Hzz, (1) 

where 

N 

H x =^2 Aicrf tunneling (2) 

i=l 

N 

Hz = Y, b ^t bias ( 3 ) 

i=l 

N 

Hzz — ^ Jij^t ® &j Josephson coupling, (4) 

and where erf (a = x, y, z) are the Pauli matrices. In 
this system, coherent tunneling of the phase is only pos- 
sible when the energy levels are in resonance p6[ . As a 
result, when a bias or Josephson coupling is turned on, 
the tunneling matrix element (s) Aj for the corresponding 
qubit (s) is exponentially suppressed. We therefore take 
only one of the terms (||) , (||) or (Q) to be on at any given 
time. 

Moreover, for the dGB qubit, turning on the bias or 
Josephson coupling is the only way to control the value of 
the tunneling matrix element. The latter can then effec- 
tively only be turned on or off, without continuous con- 
trol over its magnitude. This magnitude is determined at 
fabrication time by the asymmetry between the d-wave 
superconductors forming the qubit and by the width of 
the junction |n| . It is interesting to note that by connect- 
ing an external capacitor to the qubit circuit, the magni- 
tude of Aj could be controlled independently (33j. How- 
ever, this design complicates fabrication and connects the 
qubit to another potential source of decoherence. Since 
the tunneling matrix elements depend exponentially on 
their parameters, small noise on these parameters can 
have dramatic effect on the coherence of the system. In 
this paper, we are interested in simplifying fabrication 
demands on the design and reducing sources of decoher- 
ence, hence this possibility will not be considered further. 

We now come to our main simplification: In this work 
we reduce the constraints on fabrication by removing the 
possibility of applying bias 6j on individual qubits. This 
bias requires, e.g., the possibility of applying a local mag- 
netic field on each qubit, and is experimentally very chal- 
lenging to realize. We do retain the Josephson couplings 
Jij between the qubits, as these are necessary to produce 
entanglement. These couplings are realized by connect- 
ing pairs of qubits by a superconducting single electron 
transistor (SSET) |§l[|3§]. The magnitude of J tj can, to 
some extent, be tuned continuously by the SSET's gate 
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FIG. 1: Superconducting grain boundary qubits: Terminals 
Ai, A2 and B are d-wave superconductors, PK (parity key) 
represent the SSETs, Q is the mismatch angle between the 
lattices of Ai and B. Positive lobes of the d-wave order pa- 
rameter are shaded. Two physical qubits are shown. 

voltage. The sign of this energy could be changed by in- 
serting a strong 7r-junction. Again, with simplification of 
design in mind, the sign of Jij will hereafter be considered 
fixed. 

The effective system Hamiltonian that we consider in 
this paper is therefore: 

H S = H X + Hzz, (5) 

where we have continuous control over Jij- As men- 
tioned above, when the Josephson coupling J^ is non- 
zero, the corresponding matrix elements necessarily van- 
ish: Aj = Aj — 0. In the idle state, Aj is non-zero and 
the qubit undergoes coherent tunneling. We proceed to 
show how universal QC can be performed given the out- 
lined constraints. 



III. ENCODING, INITIALIZATION, AND 
ENCODED LOGIC GATES 

A. Code 

In Ref. [ [32"| , it was shown how to perform universal 
quantum computation on the dGB qubit in the case 
where individual control of the bias 6j is possible. Here, 
we do not allow for this possibility and, since Hx and 
Hzz arc insufficient for universal QC on the physical 
qubits, the techniques of Ref. |3^] will have to be supple- 
mented. This is achieved by encoding a pair of physical 
qubits as one logical qubit in the following way: 

|0i) m = |0> 2m -l ® l 1 ) 2ro = l°2»n-l 1 2m) 

|U)m = |l>2m-l <8> |l) 2m = \l2m-lhm) (6) 

for the m th logical qubit with m = 1,2, ,N/2 and 

where there are a total of N physical qubits. It is easy 
to check that any other encoding into two qubits is not 
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FIG. 2: Triangular arrangement of physical qubits, with the 
ancilla qubits in the bottom row. Logical qubits are formed 
by pairs of top row and ancilla qubits, as indicated by the 
ovals. The ancilla qubits should all be kept in the |1) state. 

preserved under Hx + Hzz- Moreover, if <7oL terms 
are allowed to act then the encoding of Eq. (g) is not 
preserved either. We address this issue below. 

B. Initialization 

Initialization of each encoded qubit can be done by 
measurement. This will project on the physical qubit's 
computational basis. Hence measuring the (2m — l) th 
physical qubit will yield either |0)2m-i or 1 1) 2m —l (ei- 
ther one would do), while measuring the (2m) th physical 
qubit will have to be repeated until the outcome |l) 2m 
is obtained. Since tunneling will cause bit-flips immedi- 
ately following the measurement, a good strategy is to 
simultaneously measure both these physical qubits, and 
repeat the measurement of the (2m — l) th physical qubit 
(projecting on the computational basis every time) un- 
til that of the (2m) th physical qubit has converged on 
|l) 2m . Alternatively, initialization can be performed by 
field-cooling the qubits. By choosing the proper orien- 
tation for the external field, all physical qubits can be 
prepared in the |1) state and, therefore, all logical qubits 
in the \1l) state. This strategy will most probably not 
be of practical use during computation but can serve to 
provide an initial supply of fresh qubits. For the dGB 
qubits, a current in terminal B can also be used to ini- 
tialize all qubits to the state fjlf . 



D. Two-Qubit Gates 

It can be shown that the present model is not universal 
with nearest-neighbor interactions only in ID. Therefore 
we consider a quasi- ID triangular arrangement, as shown 
in Figure ||. Each dot represents a physical qubit and the 
numbers are our indexing scheme: odd-numbered qubits 
are in the top row. In this arrangement qubits 2m — 1, 
2m, 2m + 1 are all nearest-neighbors and are connected 
by SSETs. The logical qubits are represented by pairs, 
as indicated by the ovals in Figure 0. The lower line of 
physical qubits are all in the state |1). We refer to these 
as the ancilla qubits. 

As detailed in Ref. (32), interaction between physical 
qubits is supplied by the SSETs which couples pairs of 
qubits through a term Jij<jf®<jj. With the above encod- 
ing, an encoded controlled-phase gate (CPHASE) be- 
tween the m th and (m + l) th logical qubits corresponds 
simply to coupling the odd-numbered (top-row) physical 
qubits of those two logical qubits. To see this, note that 
the Hamiltonian generating the CPHASE gate is 

rrCPHASE t 7^7 

tl m,m-\-\ — J 2m-l,2m+l^m 59 

= ^2m-l,2m+lC r 2m-l ® a 2m+V ( 7 ) 

Hence the implementation of the CPHASE gate only in- 
volves a (quasi lD-)nearest-neighbor two-body term, and 
the control of the single Josephson energy J2m-i,2m+i- 
Only odd-numbered physical qubits are involved in this 
gate. 

We now have all the ingredients for universal QC. How- 
ever, there are some subtleties and potential simplifica- 
tions, to which we now turn. 



IV. ALTERNATIVE CODE USING A BUS 
QUBIT 



C. Single-Qubit Gates 

On the logical qubits, the encoded single-qubit opera- 
tions are: 

A-m — °2m-l 

X m acts as a logical a x operation on the encoded qubit, 
since: 

X m \0L)m = Cfro-l |02m-ll-2m) = 1 1-2771-1 1-2to) = |li)m- 

Similarly, it is simple to check that Z m acts as an encoded 
phase shift. Note that whenever X m is on Z m is off, and 
vice versa, so that we can easily implement an Euler angle 
rotation [Eq. (||) below] to generate the Lie group SU (2) 
on the m th logical qubit. 



Since the even-numbered qubits in Figure |2j must be 
kept in an identical state there is the possibility of simply 
replacing them all by a single "bus" qubit which is kept 
in the |1) state. Thus instead of using N physical qubits 
we would use only N/2 + 1, as depicted in two possible 
geometries in Figure [| It is simple to check that doing 
so is consistent with our logical operations: Since X rn = 

a 2m-l an d #m P m+l E = J2m-l,2m+102m-l ® a 2m+l> tne 

only operation that involves the even-numbered qubits is 
Z m = cfm-i ® a 2m- If we replace the (2m) th qubit by 
a fixed bus qubit then the only change necessary is 
Z m = cfm— l ® a b- I- e -> we nee d to be able to turn on/off 
a Josephson coupling between all odd-numbered qubits 
and the bus qubit. We remark that the situation where 
a qubit in a code must be kept fixed has also arisen in 
the context of encoded universality for the XY model, 
namely the "truncated qubit" of Ref. . 
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FIG. 3: Architecture with single bus qubit. Two possible 
arrangements are shown, with bus qubit at center of circularly 
arranged qubits (a), or "long" bus qubit connected to all other 
qubits (b). The bus qubit should always be in the |1) state. 



V. PROBLEMS DUE TO TUNNELING ON 
PASSIVE QUBITS AND ENCODED SELECTIVE 
RECOUPLING 

There is a problem with performing universal QC using 
only Hx+Hzz and the above encoding, which must now 
be addressed. As stressed above, in the idle state each 
qubit undergoes Rabi oscillations. We therefore need to 
"freeze" the evolution of passive qubits while logical op- 
erations are performed on active qubits. In Ref. this 
was done by using recoupling pulses, a technique similar 
to that used routinely in NMR |54| [55). However, this 
was implemented by single-qubit bias pulses, which, as 
stressed above, we do not assume are available here. To 
solve this problem, we therefore extend the scheme of 
Ref. fl32[ to the technique of encoded selective recoupling 
developed in Ref. |l3[ . 

Like selective recoupling, encoded selective recoupling 
is based on some simple identities and the elementary 
theory of angular momentum. Let A and B be arbitrary 
Hermitian operators, 9, <f> real numbers. Then 



-iipA^idB ^iipA exp( — iipA)B exp(iv?A) 



(8) 



Now assume A 



■ J where n is a real 3D unit vector 
and J = ( J x , J y , J z ) is an angular momentum vector op- 
erator. Then R = exp(— itpA) is a rotation operator that 
can be written as a product of three Euler angle rotations 
M Sec. 13]: 



R = e -i<*J* e -4PJv e -hJ* 



(9) 



where a, (3, 7 are the Euler angles. If we take B to be an 
irreducible tensor operator of rank L (i.e., a member of a 
set of 2L+1 functions Tlm, M = —L, —i+l, L, which 
transform under the 2L+ 1-dimensional representation of 



the rotation group), then Sec. 17]: 

RT LM R^ = Y J D L M , M {a,f3, 1 )T LM ' 



M' 



where D are the Wigner rotation matrices, whose ma- 
trix elements Dj^, M (a, (3, 7) are the matrix elements of 
R in the LM representation. The Wigner matrices are 
extensively tabulated p6| , so that in principle calculat- 
ing the transformation exp(— itpA)B exp(i<pA) appearing 
in Eq. (|^) is always possible for angular momentum oper- 
ators A, B. Let us consider a few cases of importance to 
us here, and of general interest in quantum computing. 

Assume that A and B are anticommuting operators, 
e.g., different Pauli matrices. Let I be the identity oper- 
ator. Then, we define the operation of "conjugation by 
A",i.e.,Eq. (|),as@: 



C\ o e 1 ' 



^ — iwA i9B iu?A 

e v e e * 



= ex_p[i9(B cos(2<p) + iBA sm(2p))] 
i£<p = ±tt/2 



e -i6B 
e ±i6(iBA) 
J6B(I±iA)/V2 



j£ip = ±tt/4 . (10) 
if ip = ±tt/8 



To prove these relations one can use the Wigner D ma- 
trices as above, or, more simply but less generally, note 
that for anticommuting A and B that in addition satisfy 
A 2 = I: 



if A Be ilpA — 



(I cos <p — Ai sin <p)B(I cos <p + Ai sin tp) 
= B cos 2 ip + ABA sin 2 ip ~ i sin cos <p[A, B) 
= B cos(2(p) + iBA sin(2y>) . 



The result of Eq. (jig) with ip = tt/2 is used in the NMR 
technique of refocusing, or more generally, selective re- 
coupling |54| [35|. It allows one to flip the sign of a term 
in a Hamiltonian, which can be used to cancel unwanted 
evolution. The result with p — 7r/4 can be viewed as 
a special case of Euler angle rotations which preserve a 
discrete group (in QC commonly the Pauli group - the 
group of tensor products of Pauli matrices). The case 
with p = 7r/8 allows us to move from the Pauli group 
to the group algebra of the Pauli group, and is useful for 
rotating sums of operators into a d esired direction on the 
Bloch sphere (see Section VIII B below). The conjuga- 
tion method can be used on the physical as well as the 
encoded qubits, in which case we refer to it as 11 encoded 
selective recoupling" . 

Note that in order to implement e~ ltA where A is a 
Hamiltonian that is turned on for a time t, we need to 
find d such that e l ® A — I and implement e'^"*^ instead. 
This depends on A having rationally related eigenval- 
ues, which is the case for the Hamiltonians of interest to 
us. E.g., for A = Jcrf ® cr| we have & = 2tt/J, so that 



exp(— it(— J)ai®<7f) = exp(i(£ — 2ir/J)Jaf ®<7f). I.e., if 
this Hamiltonian is applied for a time t — 2ix j J > it ef- 
fectively evolves as if J — > — J. This method circumvents 
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the need for switching the sign of the Hamiltonian itself, 
which is difficult to realize in the case of the Josephson 
coupling Jij. 

We are now ready to address and solve the issue of 
the idle qubit Rabi oscillations mentioned above. We 
will first concentrate on the realization of Figure || before 
turning to the bus qubit implementation. 



A. Leakage 

In the idle state there will be tunneling on all qubits 
implementing unwanted a x operations. On the even- 
numbered qubits of Figure 0, these bit flips cause a tran- 
sition out of the computational space, or leakage. 

Our goal is then to eliminate the leakage term on all 
even-numbered qubits 

N/2 
m—1 

due to the free evolution of these qubits during an idle 
period. For simplicity consider just the first and second 
encoded qubits, i.e., the term A 2 erf + lS.±o\. We can 
rcfocus it using erf % erf, which will flip the sign of the 
offending term. To do so we need to turn on erf eg) erf 
for a time r 2 4 such that T24J24 = ±n/2 [recall Eq. JL0|)]. 
Specifically, since A = erf ® erf and B — A 2 crf + A4erf 
are Hermitian and anticommute: 

e it(A 2 of +A 4 ctJ) ( £rw/2 ^ q e it(A 2 <Tj+A 4 o-jA _ j 

so that evolution under A2<rf + A4CT4 has been elimi- 
nated. 

Note that Eq. ([n]) implicitly assumes that while A is 
on B is off, and vice versa. This is satisfied in our proce- 
dure, since the tunneling term A2erf + A4crf is on (off) 
while the coupling term erf eg) erf is off (on) . Interestingly, 
this is different from most other recoupling schemes, e.g., 
lyl [2^| , where one typically assumes strong pulses that 
completely dominate the natural evolution (see |38| for an 
analysis of this issue). Continuing, A can be completely 
eliminated if all pairs of qubits {(2, 4), (6, 8), ...} are refo- 
cused in a similar manner, i.e., by turning on <j\ m _ 2 ®a\ m 
for a time r 4m _ 2 ,4m such that T4 m _2,4m -?4m-2,4m = ±tt/2 
(where m — 1,2, 7V/4). With J, L j of the order of the 
GHz, the refocusing pulses will typically be of the or- 
der of the nanosecond. These operations need to be ap- 
plied in parallel, which is possible because they commute 
(they are applied to different qubits). This means that all 
^4m-2,4m must be rationally related, so that appropriate 
intervals T4 m _ 2i 4 m can be found. Obviously, a possibility 
is to set all J4 m _2,4m equal but this could be difficult to 
realize in practice. 



B. Unwanted a x Operations During Encoded 
Single Qubit Operation 

We now take care not only of leakage out of the code 
subspace, but of errors due to tunneling on passive qubits 
during operation of encoded single qubit gates on active 
qubits. 

For example, while Xi = crjjjj 1 is on we still have tun- 
neling on all qubits other than 21 — 1, again implementing 
unwanted a x operations. To emphasize this let us rewrite 
H x as: 

H x = H + H x +A 

N/2 N/2 
= A2I-1X1 + A.2m-lX m + 2^ ^2ra(T2m 

m^l m=l 

where Hq is the desired evolution, H x are unwanted bit 
flips on the passive qubits and A is a leakage term. 

Similarly, while Zi is on, we have tunneling in all qubits 
other than 21—1 and 21, again implementing unwanted 
bit flips. I.e., the Hamiltonian while Zi is on is: 

N/2 N/2 
H Zl = JlZl + ^2m-lX m + A 2rn^ m (11) 

Thus we either have to implement computational opera- 
tions on the other encoded qubits (m 7^ /), or eliminate 
this unwanted evolution. 

We start by first taking care of the single encoded 
Xi = <J x \-\ operation in the presence of tunneling on 
all other qubits. I.e., we need to eliminate not just the 
leakage term A but also the unwanted logical operations 
H x . Suppose we wish to implement X\ for a time T, i.e., 
the operation e - lTA ^ x ^ , The solution is shown schemat- 
ically in Figure [|. We refocus all other qubits in pairs 
{(m, n)} = {(2, 3), (4, 5), (6, 7), (8, 9), ...}, using the same 
idea as for the leakage problem. Namely, we turn on 
the interactions {a^ <g> cr*} for times T m n> T mn sucn tnat 
T mn J mn = tt/2 and t^„ J mn = 3tt/2 (we are now explic- 
itly taking into account the fact that we cannot switch 
the sign of J mn ). In between and after the n/2 and 3n/2 
periods these pairs of qubits are allowed to evolve freely 
for times r' mn under the tunneling terms {A m , A„}. The 
condition that must then be satisfied is: 

T rnn + 2t to „ + T„ m = T. 

Since, e.g., T23J23 = tt/2, the free evolution time is de- 
termined by r 23 = (T - 4r 23 ) /2 = T/2 - 7r/J 23 , or, in 
general |5j| : 

T mn = T/2- n/J mn . 

These times must be positive, so that we must be able to 
make J mn (assuming it is positive) large enough that 

Jmn > 2TT/T. 
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FIG. 4: Single logical-qubit X operation. Shown in (a) is the 
algorithm for the implementation of X i , with recoupling con- 
nections indicated by dashed lines, (b) Shows a rectangular 
pulse with an area TAi implementing the logical operation 
exp(— iTAiXi). (c),(d) Show the corresponding recoupling 
sequence on qubits 2, 3 (exactly the same diagrams apply to 
the other qubit pairs 4, 5 etc.). E.g., in (c) the first pulse lasts 
for a time r such that tJ2,3 = n/2, immediately followed by 
a tunneling period r' (assuming A2 = A3), etc. 



Conversely, if J mn has a maximum value J™^ x then there 
is a time 

i min — ^vr/ J mn 

below which we cannot apply an encoded logical X op- 
eration. Thus all encoded logical X operations must be 
implemented as e ~ lTA i x i with T > T m j n . This means 
that the smallest angle of rotation around the encoded x 
axis is 9 min = 2 7 rA m( „ ) /J^ x . With A m ~ 100MHz || 
and J mn of the order of the GHz, min is of the order of 
2vt/10 and can be made smaller if the Josephson energy 
J mn is made larger. However, this is not necessary in 
the fault-tolerant "standard paradigm" of universal QC, 
where all logic gates can be built up from the Hadamard, 
tt/8 and CPHASE gates, which require 9 of tt/2, tt/8, 
and 7r/4 respectively ||. Of course, here we have in mind 
an encoded version of this universal set of gates. 

The solution to the single encoded Z\ = cr^-i ® a % 
operation in the presence of tunneling on all other qubits, 
Eq. ( |ll| ) , is almost identical to that of single encoded X 
operations. Suppose we wish to implement Z\ = a\ ® erf 
for a time T, i.e., the operation e - tTJ iZi^ rpj ic som tion 
is shown schematically in Figure ^. We refocus all other 
qubits in pairs {(m,n)} = {(3,5), (4,6), (7,9), (8,10), ...} 
by again turning on the interactions {cr^ <g> a^} for times 
T mm T mn such that T mn J mn = 7r/2 and T , 7 ! nn J mn = 3tt/2. 
All other details are the same as above. 



FIG. 5: Single logical-qubit Z operation. Other details as in 
Figure ^ 



C. Unwanted o x Operations During Two Qubit 
Encoded Z CS> Z Operation 

The problem is the same as in the previous cases. We 
now have to deal with the Hamiltonian 

N/2 

HziZi+i = J%-i,2i+iZiZi + x + ^ A 2m -iA m + A, 

i.e., leakage plus unwanted X operations on all but en- 
coded qubits 1,1+1. The solution is completely analogous 
to the case of single encoded Z operations. 



D. Compatibility of Recoupling Sequences 

There is still one problem with the above method that 
needs to be solved: recoupling in the single encoded X 
case requires pairing up N — 1 physical qubits, whereas 
recoupling in the single encoded Z and encoded Z ® Z 
cases requires pairing up N — 2 physical qubits. Thus in 
the former case we would want N to be odd, while in the 
latter we need N to be even. Assuming N to be even, 
there are several possible solutions to this. 

One solution is to reintroduce single-qubit o~ z opera- 
tions, but only on (say) the last qubit. This qubit can 
then be refocused independently. This is however not 
very elegant (or practical) as our aim was to eliminate 
single-qubit a z operations in the first place. 

A second possibility is to make the Josephson coupling 
energy much larger than the tunneling matrix element. 
In this case, it is possible to neglect the evolution of the 
passive qubits due to tunneling during the on-time of 
the Josephson coupling on the active qubit. Reaching 



7 




FIG. 6: Logic operations with recoupling connections in bus 
qubit architecture. Recoupling works well with an odd num- 
ber of non-bus qubits, as shown in (a)-(c). (a) Single logical- 
qubit X\ operation, qubits 2, 3 recoupled. Here it is essential 
that the bus qubit can be kept fixed in the |1) state by a 
method other than recoupling; (b) Single logical-qubit Z\ op- 
eration, qubits 2, 3 recoupled; (c) Two logical-qubit CPHASE 
operation, qubit 1 recouples with bus qubit. With an even 
number of non-bus qubits there is a problem, as shown in 
(d): it is not possible to implement a single logical-qubit Zi 
operation because three non-bus qubits have to be recoupled. 

the necessary constraint |Jy| ^> |Afc| Vfc can however be 
difficult in practice and, even if it is reached, there will be 
accumulation of small errors on the passive qubits. This 
solution is therefore not the most practical cither. 

The simplest way to solve the compatibility problem 
is to assume that we can fix (say) the last qubit (number 
N) in the |1) state. This corresponds to producing that 
qubit with a very high tunneling barrier and initializing 
it in the |1) state. In this manner this qubit is "frozen" 
and the problem of unwanted evolution on it does not 
arise. For the dGB qubit, producing a qubit with a high 
tunneling barrier can be done by choosing proper mis- 
alignment between the two d-wave superconductors or, 
more simply, by working with larger junctions 

An interesting alternative is to extend this concept of 
"frozen" qubit to all ancilla qubits. In this case, there is 
no possible leakage out of the code subspace. Moreover, 
this applies well to the concept of "bus qubit" presented 
above. In this case, the bus is a single qubit with a large 
tunneling barrier and initialized to the |1) state. 

Considering the bus qubit case, even if there is no 
leakage, the problem of freezing passive qubits is still 
present. Fortunately, the solution explained above still 
applies. However, as illustrated in Figure [| with a bus 
qubit the number of physical qubits should be odd. The 
reason is that otherwise, during the implementation of, 
e.g., Z\ = o\ ® we would be left with an odd number 




FIG. 7: 3D architecture using 3 physical qubits to encode 2 
logical qubits. Two triangular 2D arrays are superimposed 
(alternating solid and dashed lines), such that qubits 1,2,3,4 
form a tetrahedron, likewise for qubits 3,6,7,9, and 8,10,11,12, 
etc. Pairs of logical qubits correspond to physical qubits 123, 
456, 789, etc. This allows qubits 12,23,13,24 to have nearest 
neighbor interactions, so that the logical operations Z%, Z2, 
Z\Z2, Z2Z3 can all be implemented through nearest neighbor 
couplings. Likewise, qubits 45,56,46,57 are nearest neighbors, 
allowing logical operations Zz, Z&, Z3Z4,, Z4Z5 to be imple- 
mented through nearest neighbor couplings. The required 
connections between qubits belonging to different planes are 
shown by short-dashed lines. 



of qubits to be refocused [Figure q(cL)]. As seen in Fig- 
ure ^|((a)-(c)), with an odd number of logical qubits all 
logic operations can be performed provided the bus qubit 
can be kept fixed in the |1) state during single qubit X 
operations [Figure [|(a)] . 

The question of which of the two designs, bus qubit or 
with N/2 ancilla qubits, is superior, will be decided by 
engineering constraints. The bus qubit imposes a circu- 
lar geometry [as in Figure |^(a)], or has to be made long 
[as in Figure ||(b)], or some other method has to be found 
to connect it to all other qubits. In particular, it can be 
challenging experimentally to connect many qubits to the 
bus. Having several bus qubits and, for example, repeat- 
ing the circular geometry of Figure ^|(a) in an triangular 
lattice could help in reducing these constraints. 



VI. CODES WITH HIGHER RATES 

So far we have considered encoding a single logical 
qubit into two physical qubits. This code has a rate of 
1/2. In this section we consider codes with higher rates. 
Specifically, we propose an encoding of two logical qubits 
into three physical qubits, yielding a rate of 2/3. 

Consider the following encoding: 

\0 L )®\0 L ) = |0 1 2 3 ) 

|0iU) = |010) 

\l L L ) = |100) 

\l L l L ) = [110). 

The third physical qubit is always here, so once again 
the bus qubit idea applies. The corresponding logical 
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operations are: 

X\ = &i X 2 = <T 2 

Z\ = a\al Z 2 — 
Z\Z 2 = frfcrl, 

as is readily checked. E.g., 

ZiZ 2 \0 L L ) = aJoSIOOO) = |000) = |0 L L ) 
Z 1 Z 2 \0 L 1 L ) = ^a 2 2 |010) = -|010) = -|0 L U), 

etc. Note that Z\ and Z 2 explicitly use the third qubit, 
showing that it is essential. As before, we think of these 

I 

Z 2 Z 3 \x L L )\0 L y L ) 
Z 2 Z 3 \x L L )\l L y L ) 
Z 2 Z z \x L l L )\Q L y L ) 
Z 2 Z 3 \x L l L )\l L y L ) 



which is the desired action. Note that next-nearest neigh- 
bor couplings are involved in Z\ (inside a block of three) 
and Z 2 Zz (between blocks of three). Figure [7] shows a 
possible arrangement in 3D. Two triangular arrays of 
qubits are superimposed such that the relevant qubits 
form tetrahedrons (see caption). With this particular 
geometry, only nearest neighbor couplings are required. 
Qubit arrays of lower dimensionality will require next- 
nearest neighbor couplings, which may or may not be 
easier to implement experimentally. For definiteness we 
continue the discussion here while referring to the 3D lay- 
out, but it should be kept in mind that a 1D/2D layout 
with overlapping wires may prove to be advantageous. 

Recoupling will still be needed since we still have pas- 
sive tunneling on the idle physical qubits. The recou- 
pling paths are shown in Figure |sj. As in the rate 1/2 
code, there is an incompatibility between the number of 
qubits required for recoupling in the case of a logical X 
operation, and the number required for the logical Z and 
ZZ operations. This can be solved by introducing an 
auxiliary qubit. This qubit then has to be frozen in the 
|0) state, as discussed above. 

All the considerations above can be modified easily 
to the case of a single bus qubit, taken to be, e.g., a 
long single qubit fixed in the |0) state (i.e., the single 
bus qubit now replaces all physical qubits numbered 3n, 
n = 1, 2, ... in the discussion above). This architecture is 
shown in Figure ^[ The recoupling paths are shown in 
Figure [l(] (compare to the recoupling figures for the one- 
in-two encoding). However, note that with a "global" bus 
qubit the advantage of a higher rate disappears. As in 
the above encoding of one logical qubit per two physical 
qubits, with a global bus qubit optimal use of all physical 



logical operations as Hamiltonians, not gates. We there- 
fore have a universal generating set for two logical qubits 
encoded into the first three physical qubits. To complete 
the universal set we also need to be able to couple logi- 
cal qubits belonging to different blocks of three physical 
qubits. Let physical qubits 4, 5, 6 encode the next pair of 
logical qubits. Then 

Z 2 Z 3 = a 2 o\ 

is a logical operation coupling the two blocks. To verify 
this consider the truth table for this operation. Let cc, y 
be or 1. Then: 



= |xi0 2 3 )|04y 5 6 ) = |a; L L )|0 L2 / L ) 
= -MaOa^UiteOe) = ~\x L L )\l L y L ) 
= -MaOaNtUtteOe) - -\x L l L )\0 L yi,) 
= kii20 3 )|i42/506) = \xlIl)\^-lVl), 

I 



x, Q Q.. ©.. 




FIG. 8: (a) Implementation of logical X\ operation on logical 
qubit 1 is done by allowing physical qubit 1 to undergo free 
tunneling. This requires recoupling all other physical qubits 
in pairs as indicated by short-dashed lines, (b) Implemen- 
tation of logical Z\ operation on logical qubit 1 is done by 
Josephson coupling physical qubit 1 to its ancilla qubit, num- 
ber 3. This requires recoupling all other physical qubits in 
pairs as indicated by dashed lines. (c),(d),(e) Same as (b), 
for implementing logical operations Z2, Zi <g> Z2, Z2 ® Z3. 



qubits has already been made. 

There will be codes with even higher rates (e.g., use 
four physical qubits to encode three logical qubits by fix- 
ing the fourth physical qubit). However, in this case the 
geometrical constraints may become impossible to satisfy 
even in 3D if we can only use nearest-neighbor coupling. 



= ( t 2 z ( t|| :Ci 0203)|042/ 5 6 ) 

= ^a z 4 \ Xl 2 3 )\Uy 5 6 } 

= ^ f 7||x 1 l 2 3 )|04y506) 

= cr 2 cr||a;il 2 03)|l4j/506) 
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bus |o> 



FIG. 9: Architecture using 3 physical qubits to encode 2 logi- 
cal qubits, using a global bus qubit. Ovals indicate grouping, 
i.e., blocks of three physical qubits are formed by physical 
qubit 1,2, bus; 3,4,bus; etc. The bus is fixed in the |0) state. 



X 'Q © © ,© 
a) ©' ©' ©' 

bus |o) 



Z 'G) © © ,© 
b) ©'' Q'' ©' 

bus |o) 




FIG. 11: Superconducting grain boundary qubits with "bus 
qubit". The qubits are connected to the bus by SSETs. 



c) 



CD—-© © ,© 
. A © ©'' ©' 



d) 



CD © © ,© 
//X ' 1 ©'' (2 



bus |o) 



e) 



bus |o) 



© © © ,© 
/ ZA ©'' ©' 



bus |o) 



FIG. 10: (a) Implementation of logical X operation on logical 
qubit 1 is done by allowing physical qubit 1 to undergo free 
tunneling. This requires recoupling all other physical qubits 
in pairs as indicated by dashed lines, (b) Implementation of 
logical Z operation on logical qubit 1 is done by Josephson 
coupling physical qubit 1 to bus. This requires recoupling all 
other physical qubits in pairs as indicated by dashed lines. 
Similarly for (c),(d), and (e). 



Therefore such higher rate codes will require introducing 
longer-range coupling. What the tradeoffs are between 
a 3D arrangement and long-range couplings, is, again, 
an implementation-dependent question that we cannot 
answer here. 



VII. IMPLEMENTATION AND CONNECTION 
TO OTHER DESIGNS 

We now turn to a discussion of the usefulness and prac- 
ticality of the above scheme to the dGB qubits and to the 
other superconducting phase-qubits in general. 

For the dGB qubits, the usefulness of the above scheme 
is clear. The application of individual qubit bias follow- 
ing the scheme of Refs. fjll ^] would be rather difficult 
experimentally. The encoding and bus qubit proposed 
here circumvent this problem. Moreover, for the dGB 
qubits, the implementation of the bus qubit concept turns 



out to be a rather simple modification of the layout al- 
ready presented in |HJ |3^ j. As shown in Figure O, the 
bus can be a large piece of d-wave superconductor cou- 
pled to terminal B of the qubits by a weak link. If this 
bus is large and has the proper misalignment of its order 
parameter with respect to terminal B, it will have a fixed 
phase and hence correspond to a fixed logical state. This 
bus is coupled to the other qubits by SSETs to provide 
the necessary couplings. Thus, based on the encod- 
ing of Eq. (||) which suggested the use of a bus qubit, the 
equivalent of single-qubit bias operations could be rein- 
troduced in a way that is experimentally simpler than 
what was previously suggested 1 3 1 , [32| . 

The concepts explored in this paper can be ap- 
plied to the other superconducting phase qubit designs 
|| |p, EoL 0. First, for the rf-SQUID like design of 
Ref. |39[]4C[|, single-qubit logical operations are provided 
by control of external fluxes in two different loops of the 
SQUID, Figure [T^a). One of these fluxes controls the 
asymmetry of the qubit 's potential energy landscape (i.e., 
of operations), while the other controls the tunnel bar- 
rier (i.e., af operations). Qubits can be coupled induc- 
tively to provide the necessary two-qubit logical gates. 
These coupling can be arranged to provide a term in the 
Hamiltonian which has the same symmetry as considered 
above, J tj af © crj pi). 

Consider moving to a design with only 3 junctions and 
one loop (as was used experimentally in Q), such that 
only the asymmetry can be controlled, Figure |l^b). By 
choosing the Josephson energies such that in the idle 
state coherent tunneling is possible, the Hamiltonian de- 
scribing the system is (o), with the same constraints as 
for the dGB qubit. The encoding and results presented 
here therefore apply equally to these qubits and provide 
enough control to perform universal QC. Of course, the 
application of the logical operations is more laborious 
than in the original 4-junction design but this has other 
advantages. First, there is some simplification in fabrica- 
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/ ^ i 



c) 



d) 





FIG. 12: (a) Original persistent-current qubit design. Cur- 
rents I z and I x provide flux in large and small loop respec- 
tively and are used to control single-qubit operations. Cou- 
pling to a second qubit (not shown) can be inductive (long- 
dashed line), (b) Using the encoding of Eq. (|(|), a pair of 
coupled physical qubits can be used as one logical qubit. Un- 
necessary control lines have been discarded, keeping only the 
inductive two-qubit coupling, (c) 'Quiet qubit' design. The 
2^-junction realizes the two-level system. Single qubit op- 
erations are implemented by voltage pulses on the switches 
's'. Coupling to other qubits is not shown, (d) As in (b), 
only coupling between a pair of physical qubits is retained to 
obtain one logical qubit. 



tion. Moreover, the external flux controlling the tunnel 
barrier is a source of noise to the system. Removing such 
a source of decoherence in a system which has a small 
coherence time to begin with, is clearly advantageous. 
For this design, rather than the simplification in fabri- 
cation, the possibility of reducing sources of noise is the 
real advantage of using the encoding (||). 

Similarly, for the "quiet qubit" design of Ref. Q , one 
could eliminate the external capacitor which is used to 
tune the tunneling amplitude, and choose the Josephson 
energies such that tunneling is possible in the idle state, 
Figure [l2|c). Connection to the strong n/2— junctions, 
used to control the asymmetry, can also be discarded, 
retaining only two-qubit couplings, Figure p~2|d) . In this 
way the system again is described by (|J) and the same 
ideas apply. As with the rf-SQUID design, use of the 
encoding (|^) allows to remove some of the components 
of the quantum computer design while maintaining uni- 
versality. We again stress that this reduces engineering 
constraints and removes some important sources of noise. 

Implementation of the bus qubit for the "quiet qubit" 
design is similar to the phase bus discussed in Ref. p3[ . 
Similar ideas can be used for the rf-SQUID like qubits. 

By using the encoding suggested here, we are now rely- 
ing mostly on two-qubit gates to perform QC. Therefore, 
qubit-qubit coupling should be easily controlled and the 
ratio of the characteristic energy when the qubit-qubit 
"switch" is on compared to when it is off should be high. 
These requirements are not different from the standard 
situation when the encoding ffi) is not used. Further, 



for this scheme to be useful in practice, the two-qubit 
gates should not be much slower than the 1-qubit gates. 
By choosing strong enough Josephson junctions for the 
SSETs, this should be satisfied for the dGB qubits. Simi- 
larly, in the design of Refs. 



39 



40 



the inductive coupling 
qubits should be of the order of single-qubit energies. The 
situation is similar for the "quiet qubit" design. All of 
the above remarks apply equally for the multi-terminal 
superconducting phase qubit pj|). 



VIII. REDUCTION OF ERRORS DUE TO 
DECOHERENCE 

Standard quantum error correction techniques are 
certainly compatible with the dGB qubit design. Here 
we focus on the recoupling O, p4|, |35|, Q and the 
decoupling, or "bang-bang" (BBjrnethod introduced in 
jB , and developed further, e.g, in Refs. J||, ||[ |j| [l|, 
|J H, H, H II- The advantage of the re- 
coupling and BB methods, is that they does not require 
extra qubit (space) resources, unlike quantum error cor- 
rection and/or decoherence- free subspaces 54, [55| . 
Specifically, we will show that decoherence can be re- 
duced significantly using only the existing controllable 
interactions, acting on the encoded qubits. Different 



methods will be presented depending on the symmetry of 
the system- bath interaction. "Encoded decoupling" (i.e., 
acting on encoded qubits) of the type we discuss below 
has been previously suggested for solid-state J23|, |2j| 
and NMR [§6], |7| QC proposals. We further note that 
use of BB pulses for dGB qubits was previously discussed 
in Ref. |32|, but access to single-qubit Z operations was 
assumed. We extend and generalize this discussion here. 

The total Hamiltonian of a qubit system (S) and bath 
(B) can be written as 



H = H S + H B + H, 



SBi 



where H$b is the system-bath coupling. In order to use 
the BB method one makes two assumptions: First, (as 
in the threshold result of fault tolerant QC ||, ||) that a 
controllable part of H$ can be made so strong that we 
can make H approximate that part of H$ to arbitrary 
precision. This is needed so that Hsb can be neglected 
during the pulse. Second, that one can pulse this con- 
trollable part of Hs with a pulse repetition time that is 
much shorter than the inverse of the bath frequency cut- 
off. This requirement arises since in between BB pulses 
the bath should not change, or else it will acquire phases 
that, when the bath is traced over, will result in decoher- 
ence in the system Q . 

We will take the interaction term to have the linear 
form Hsb = J2i <?i ' ^ where <Ji is the vector of Pauli 
matrices acting on the system, and Bi are corresponding 
bath operators. This can represent the interaction of 
a qubit with a fluctuating control field. For example, 
for the superconducting phase qubit, a term crfBf arises 
due to fluctuation of local magnetic field. The relation 
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of Hsb to the parameters of the system and bath can 
be analyzed in detail Our approach to decoherence 
suppression depends on the time-scales that emerge from 
this analysis, and on the symmetry of the system-bath 
interaction. 



of H$b is to decohere the qubit system when it evolves 
freely, i.e., under exp(— it(Hs + Hsb))- 

Now suppose the system-bath interaction has a sym- 
metry so that 



A. Suppression of Axially Symmetric System-Bath 
Interaction by Z ® Z Recoupling Method 

Suppose that | Jy| > |Ai|, \B?\, \B?\, \Bf\ so that the 
strong parts of Hs are 



Note that, using Eq. ([To|), a term of the form enpi9(a v - 
cr z ) can be rotated to exp(i9a y ): 



L a * o exp 



= exp (i9a v ) 



Hi. 



which we can turn on and off freely. If Hsb is of the gen- 
eral form ai ■ Bi, then Hij obviously is not enough to 
eliminate Hsb by decoupling methods, since it commutes 
with the crfBf terms. However, by the same token, if the 
system-bath interaction has an axial symmetry so that 



Hsb = £ (crfBf 



it can be eliminated by 



eM-iHsBt/2) 



C, 



n/2 



o exp(-iH S Bt/2) 



I. 



(13) 

where as before Z m = cr| m _ 1 ® cr| TO is the logical Z op- 
eration. Implicit in this calculation is that Hsb is negli- 
gible while Z m is on. To the extent that this assumption 
breaks down there will be an error proportional to the 
ratio of the largest eigenvalue of Hsb by the smallest 
eigenvalue of Hs . The important point is that this type 
of axially symmetric system-bath interaction can be sup- 
pressed without any extra resources, simply by using the 
already available Josephson coupling. Moreover, the de- 
coupling pulse C jL 2 used in Eq. ( |l3|) commutes with 

all Z m /, Z m iZ m n and with all X m > such that m', m" m. 
All these logical operations can therefore be executed in 
parallel with this decoupling procedure. However, since 
the decoupling pulses anticommute with X m this logical 
operation is eliminated if it is turned on during decou- 
pling. Hence we must alternate suppressing decoherence 
on the m th qubit and performing logical X operations 
on it. This implies that this qubit will suffer some de- 
coherence while X m is applied to it, unless we protect it 
by other means, such as active quantum error correction 



Hence 



a 



—. ir/8 



exp[it((^+a!)Br + afBf)] 



exp 



it 



(V2oj 



y gyz 



o-TB; 



But this we can eliminate using the Josephson coupling, 
since conjugation by erf crf +1 will flip the sign of both 
erf and erf: 



exp 



it 



B b 



erf B] 



. C 4®°!+i exp 



= I. 



Performing this in parallel for i — 1,3,... will suppress 
the system-bath interaction completely. Again, there is 
the implicit assumption that during the on-time of the 
tunneling and Josephson operations Hsb is negligible. 
Regarding computation, similar comments as in the pre- 
vious subsection apply, i.e., those logical operations that 
commute with the decoupling pulses can be turned on 
simultaneously with the latter, while those that anticom- 
mute cannot. However, the cases 



H s % = Y,W + ° V i )B* y 



!B? 



and 



JTZX 

H SB 



K + of) Bf x + (rfB\ 



cannot be dealt with using this decoupling method, given 
the available interactions. To treat these cases we must 
introduce an additional short-time assumption, which 
may or may not be more severe than the usual BB as- 
sumption. 



B. Suppression of Partial Symmetric System-Bath 
Interaction Hamiltonians by Decoupling 

Suppose that |Jy| > |A;| > \Bf |, \B?\, \B? \, so that 
we can freely turn A,-erf and Jycrf eg) erj on and off, and 
while we do so Hsb becomes negligible. The only effect 



C. Decoupling Method for System-Bath 
Interaction Without Symmetry 

Suppose again that \J l3 \ » |A;| > \Bf |, \B?\, \Bf |, but 
that there is no symmetry in the system-bath interaction, 
i.e., the case of arbitrary Hsb = J2i &i ' Bi- Unlike the 
previous cases, where there was a symmetry in Hsb, we 



12 



now have to resort to a small time approximation in order 
to expand the time evolution. Namely 

e i(A+B) = Um {iA/njB/nY 1 = ^A/n^B/n + Q , J_ x 
ri^oo V / n 

To see how this is useful, assume that we leave the 
system-bath interaction on for a short time, so that: 

N 1 

e -iH SB t/n _ TT c -icrfB?t/n c -i<TYB?t/n c -i<r?B?t/n | Q( ) 

11 n 2 ' 

<=i 

(14) 

which can be partly decoupled using the Josephson in- 
teraction. First: 



n 



gicr* Bft/n iaV BVt/n -icr? Bft/n 



Therefore: 



-iHsBt/n 



C'jv-i . . o e 

£«=1,3,... i i + 1 



-iHsBt/n 



*-Yl i°i Bft/n 



0(n 



The remaining term can be decoupled using the tunneling 
Hamiltonian: 



1 



/ + 0(-o) 



This procedure requires pulses that are short not only on 
the time scale of the bath inverse frequency cutoff (for the 
BB procedure), but also on the time scale of the system- 
bath interaction [in order to justify the expansion of the 



exponential in Eq. (H)]. We see once more that some 
decoherence reduction can be performed without using 
more resources than is required for computation. 



IX. CONCLUSIONS 



By encoding two physical qubits into one logical qubit, 
or three physical qubits into two logical qubits, we have 
shown how some of the building blocks that have so far 
been considered indispensable in superconducting phase- 
qubit quantum computers, can in fact be eliminated. 
Moreover, by grouping the code's ancilla qubits into a 
single "bus qubit", we were able to further simplify the 
engineering constraints on the fabrication of this impor- 
tant class of solid-state qubits. An important additional 
advantage of the encoding is that it allows one to elimi- 
nate potential external sources of noise and decoherence. 
We have shown how to use decoupling pulse methods 
in order to further drastically suppress the remaining 
sources of errors on these encoded qubits, without us- 
ing extra space resources. We believe that the approach 
presented here will prove to be useful in reducing design 
constraints as well as decoherence and noise sources in 
superconducting phase-qubit quantum computers. 
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